Closed timelike Curves in relativistic Computation

نویسندگان

  • Hajnal Andréka
  • István Németi
  • Gergely Székely
چکیده

In this paper, we investigate the possibility of using closed timelike curves (CTCs) in relativistic hypercomputation. We introduce a wormhole based hypercomputation scenario which is free from the common worries, such as the blueshift problem. We also discuss the physical reasonability of our scenario, and why we cannot simply ignore the possibility of the existence of spacetimes containing CTCs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Simple quantum systems in spacetimes with closed timelike curves.

Three simple examples illustrate properties of path integral amplitudes in fixed background spacetimes with closed timelike curves: non-relativistic potential scatter

متن کامل

NP-complete Problems and Physical Reality

Can NP-complete problems be solved efficiently in the physical universe? I survey proposals including soap bubbles, protein folding, quantum computing, quantum advice, quantum adiabatic algorithms, quantum-mechanical nonlinearities, hidden variables, relativistic time dilation, analog computing, Malament-Hogarth spacetimes, quantum gravity, closed timelike curves, and “anthropic computing.” The...

متن کامل

Closed Timelike Curves

In this paper, we explore the possibility that closed timelike curves might be allowed by the laws of physics. A closed timelike curve is perhaps the closest thing to time travel that general relativity allows. We will begin our discussing just what closed timelike curves are, and in what kinds of contexts they were first shown to appear. We then explore how one might actually travel on a close...

متن کامل

Open timelike curves violate Heisenberg's uncertainty principle.

Toy models for quantum evolution in the presence of closed timelike curves have gained attention in the recent literature due to the strange effects they predict. The circuits that give rise to these effects appear quite abstract and contrived, as they require nontrivial interactions between the future and past that lead to infinitely recursive equations. We consider the special case in which t...

متن کامل

Eigenvalue Formulation of Quantum Mechanics Near Closed Timelike Curves

Einstein’s field equations of gravitation are known to admit closed timelike curve (CTC) solutions. Deutsch approached the problem from the quantum information point of view and proposed a selfconsistency condition. In this work, the Deutsch equation is formulated as an eigenvalue problem. The disappearance of entanglement between two qubits in an Einstein-Podolsky-Rosen (EPR) state near a CTC ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Parallel Processing Letters

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2012